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THE SYMBOLIC GENERIC INITIAL SYSTEM OF 
ALMOST LINEAR POINT CONFIGURATIONS IN P^ 

SARAH MAYES 



Abstract. Consider an ideal I C K[x,y,z] corresponding to a point 
configuration in P'^ where all but one of tfie points lies on a single line, 
p^ In this paper we study the symbolic generic initial system {gin(7'™')}m 

^rp obtained by taking the reverse lexicographic generic initial ideals of 

'^N the uniform fat point ideals j'™'. We describe the limiting shape of 

Qv {gin(J'-'"')}m and, in proving this result, demonstrate that infinitely 

^S| many of the ideals /'""^ are componentwise linear. 

\m) 1. Introduction 

Given a set of distinct points {pi, . . . ,pr} of P^, we may consider the fat 

"^ point subschema Z = m{pi + ■ ■ ■ + pr) whose ideal Iz C K[x,y,z] consists 

^ of functions vanishing to at least order m at each point. If / is the ideal 

ti of {pi, . . . ,Pr}, Iz is equal to the ?7ith symbolic power of /, I^^' . While 

uniform fat point ideals are relatively easy to describe, computing even 

1-H simple invariants such as Hilbert functions or the degree of least degree 

^ elements has proven very difficult. Understanding how the configuration of 

_j. the points {pi, . . . ,pr} is related to invariants of the ideals I^"^' is an active 

IT) area of research (see, for example, |(mTll ]. [GHOTj, [Marn.Sj . and [CH12]). 

t^ Our main objective is to describe the limiting behaviour of the Hilbert 

t:j" functions of the uniform fat point ideals {/''"' }m as m gets large. We study 

^^ the case where / is the ideal of a point configuration where all but one of 

I the points lies on a single line. The study of the asymptotic behaviour of 

r* algebraic objects has been a significant research trend over the past twenty 

. ^H years; it is motivated by the philosophy that the limiting behaviour of a 

/\ collection of objects is often simpler than the individual elements within 

the collection. For example, within the study of fat points, more can be 

said about the limit limm->-oo ^ than the individual invariants a{I^"^^), 
where a{I^"^') denotes the degree of the least degree element of I^"^' (for 
example, see |Har02j ) . 

It is well-known that the Hilbert function of an ideal and its generic 
initial ideal are equal. Thus, to describe the limiting behaviour of the Hilbert 
functions of {/^™'}m we will study the reverse lexicographic symbolic generic 
initial system {gin(/(™')}m of I and describe its limiting shape. The limiting 
shape P of {gin(/(™-*)}m is defined to be the limit 

lim ^Hmf7(™)) 
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Figure 1. The limiting shape of {gin(l'™))}m where / is an 
ideal corresponding to a point configuration with / points on 
a line and one point off of that line. 



where -Pgin(/{"i)) denotes the Newton polytope of gin(/(™'-*). When / is an 
ideal corresponding to a point configuration in P^ each reverse lexicographic 
generic initial ideal gin(l'™)) is generated in two variables; thus -Pgin(/{"i) ) > 
and P itself, may be thought of as a subset of M^. There is evidence that 
this limiting shape captures geometric information about the corresponding 
arrangement of points (see discussion in Section 5 of |Mayl3b| ) . 

The main result of this paper is the following theorem describing the 
limiting shape of {gin(/'™'))}m when / is an ideal of a point configuration 
where all but one of the points lies on a single line. 

Theorem 1.1. Fix some integer I > 2 and let I C K[x,y,z] be the ideal 
corresponding to the arrangement of l + l points pi, ■ ■ ■ ,pi+i o/P^ such that 
pi, . . . ,pi lie on a line L and pi^i does not lie L. Then the limiting shape of 
the symbolic generic initial system {gin{I^"^')}m of I is the shaded polytope 
pictured in Figure^ 



In proving this theorem we will show that when / is the ideal of such an 
almost linear point configuration, F"^' is componentwise linear for infinitely 
many m (Theorem 3.1). This property means that the minimal free reso- 



lution of the ideal has a very simple form. Other classes of ideals that are 
componentwise linear include stable monomial ideals, Gotzmann ideals, and 
ideals of at most n-\-l fat points in general position in P" ( |HH99j . |Fra05| ). 
Background information necessary for the proof of the main result is con- 
tained in Section[2J In Section[3]we prove results on componentwise linearity 
for individual fat point ideals. Section |4] uses these results to prove Theorem 

o 
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2. Background 

In this section we will review facts about componentwise linearity, generic 
initial ideals of fat points, and blow-ups of points in P^. Throughout R = 
K[x, y, z] is a polynomial ring over a field of characteristic with the stan- 
dard grading and the reverse lexicographic order where x > y > z. 

2.1. Componentwise linearity. Componentwise linear ideals are homo- 
geneous ideals with particularly nice minimal free resolutions. 

Definition 2.1 ( |HH99] ). Let R = K[xi,...,Xn] and M be a graded R- 
module. Then M has a d-linear resolution if the graded minimal free 
resolution of M is of the form 

-^ R{-d - sf' -^ > R{-d - if^ -^ i?(-d)^o ^ M ^ 0. 

For any homogeneous ideal I C R, let (Ik) be the ideal generated by all 
homogeneous polynomials of degree k contained in I. A homogeneous ideal 
/ is said to be componentwise linear if (1^) has a linear resolution for all 
k. 

The following theorem of Aramova, Herzog, and Hibi connects compo- 
nentwise linearity to the study of generic initial ideals and will be our main 
tool for detecting this property. 

Theorem 2.2 ( [AHHOO] ) . Let I be a homogeneous ideal of K[xi, . . . ,a;„]. 
Then I is componentwise linear if and only if I and its reverse lexicographic 
generic initial ideal gin(/) have the same Betti numbers. 

2.2. Generic initial ideals of fat point ideals. When / is the ideal of 
distinct points of P^, the reverse lexicographic generic initial ideals gin(/''")) 
have a very simple form detailed in the following proposition. 

Proposition 2.3. Suppose that I C K[x, y, z] is the ideal of a set of distinct 
points o/P^. Then the minimal generators o/ gin(/(™'-*) under the reverse 
lexicographic order are of the form 

where Xo{m) > Xi{m) > • • • > AQ,(,„)-l("^) > 1- 

This follows from the fact that generic initial ideals are Borel-fixed and 
the ideals I*^™) and gin(l(™')) is saturated; see Corollary 2.9 of |Mayl3a| 



for a proof. The following corollary now follows from Theorem 2.2 and 



Proposition 2.3 



Corollary 2.4. Let I be the ideal of a set of distinct points in P^ and m be an 
integer such that L^^' is componentwise linear. The generators of gm{I^"^') 
are completely determined by the degrees of the minimal generators of I^"^' . 
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2.3. Blow-ups of Points in P^. The algorithms that we will use to prove 
Theorems |1.1| and 3.1 come from |Har98j and are very similar to the pro- 



cedures outlined in |Mayl 3b|. The key to these algorithms is to consider 
divisors on the blow-ups of the point arrangements that we are considering. 

Suppose that vr : X — )• P^ is the blow-up of distinct points pi, ... ,pr oiF'^. 
Let Ei = TT'^ipi) for i = 1, . . . , r and let L be the total transform in X of 
a line not passing through any of the points pi, . . . ,pr. The classes of these 
divisors form a basis of C1(X); for convenience, we will write Cj in place of 
[Ei] and cq in place of [L]. Further, the intersection product in C1(X) is 
defined by e? = — 1 for i = 1, . . . , r; eg = 1; and Cj ■ ej = for all i / j. 

Let Z = m{pi -\- ■ ■ ■ +pr)he a, uniform fat point subscheme with sheaf of 
ideals X^; set 

Frf = dEo - m{Ei +E2 + --- + Er) 

and J-d = Ox (Ed). Much of our interest in the blow-ups comes from the fact 
that the Hilbert function of I^"^' is related to the divisors E^, (see [May 13a] ): 

/iO(X,Jrf) = //,(,„) (d). 

For convenience, we will sometimes write h^{X, E) = h^{X, OxiE)). Recall 
that if [E] is not the class of an effective divisor then h^{X, E) = 0. On the 
other hand, if E is effective, then we will see that we can compute h^{X, E) 
by finding h^{X,H) for some numerically ejfective divisor H. 

Definition 2.5. A divisor H is numerically eflFective if [E] • [H] > for 

every effective divisor E. The cone of classes of numerically effective divisors 
in C1(X) is denoted NEF(X). 

Lemma 2.6. Suppose that X is the blow-up o/P^ at distinct points pi, . . . ,Pr. 
Let E £ NEF(X). Then E is effective and 

h^iX,E) = {[Ef-[E].[Kx])/2 + l 

where Kx = -'^Eq + Ei ^ h -Er- 

Proof. This is a consequence of Riemann-Roch and the fact that h^ {X, E) = 
for any numerically effective divisor E on X. See Lemmas III. i. 1(b) and 
IL2 of [Har9 8] for a discussion. D 

Knowing how to compute h^ (X, H) for a numerically effective divisor H 
will allow us to compute h^{X,E) for any divisor E. In particular, given 
a divisor E, there exists a divisor H such that h^{X,E) = h^{X,H) and 
either: 

(a) H is numerically effective so 

h'{X, E) = h\X, H) = {[Hf - [H] ■ [Kx])/2 + 1 



by Lemma 2.6 



or 

(b) there is a numerically effective divisor G such that [G] ■ [H] < so [H] 
is not the class of an effective divisor and h^{X, E) = h^{X, H) = 0. 
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The set of classes of effective, reduced, and irreducible curves of negative 
self-intersection in X is used to find such an H] it is denoted 

NEG(X) := {[C] G C\{X) : [Cf < 0, C7 is effective, reduced, and irreducible}. 

Lemma 2.7. Suppose that [C] £ NEG(X) is such that [F] ■ [C] < 0. Then 
h^{X,F) = h^{X,F -C). 

We have the following enumeration of the elements of NEG(X) from 
Lemma in.i.l(c) of [Har98j . 



Tl2 



Lemma 2.8 ( |Har98j ). Let X the he blow-up of points pi, ... ,pi^i G 
where pi, . . . ,pi lie on a line and p^+i lies off of that line. Then 

NEG(X) = {eo-ei ei,eo-ei-ei+i for i = 1, . . . ,l,ei for i = 1, . . . , l+l}. 

The method for finding an H satisfying (a) or (b) above is as follows. 

Procedure 2.9 (Remark 2.4 of |GH07j ). Given a divisor F we can find a 
divisor H with h^{X,F) = h^{X,H) satisfying either condition (a) or (b) 
above as follows. 

(1) Reduce to the case where [F] • Cj > for alii = 1, . . . ,n: if[F]-ei<0 
for some i, h^{X,F) = h^{X,F — {[F] ■ ei)Ei), so we can replace F 
withF -{[F] ■ei)Ei. 

(2) Since L is numerically effective, if [F] • eo < then [F] is not the 
class of an effective divisor and we can take H = F (case (b)). 

(3) If [F] • [C] > for every [C] G NEG{X) then, by Lemma \2% F is 
numerically effective, so we may take H = F (case (a)). 

(4) If[F]-[C] <0 for some [C] G NEG{X) thenh%X,F) = h%X,F-C) 
by Lem,ma\2.T\ Replace F with F — C and repeat from Step 2. 



There are only a finite number of elements in NEG(X) to check by Lemma 



2.8 so it is possible to complete Step 3. Further, [F\ ■ cq > [F — C\- cq when 



[C\ G NEG(X), so the condition in Step 2 will be satisfied after at most 
[F] • eo + 1 repetitions. Thus, the process will terminate. 

Denote the number of minimal generators of I^'^' of degree d by Vd{I^"^'). 
Then 

Vd+iil^"^^) = dim(coker((/("))d®i?i^(/(™)),+i)) 

= dim(coker(i70(X, Fd) H\X, cq) ^ H\X, Fd+i))) 
:= s{Fd, eo) 
If [Fd\ is not the class of an effective divisor then h^{X,Fd) = and 
(1) s{Fd,eo) = h\X,Fd+i). 

If [Fd\ is the class of an effective divisor let Hd be the numerically effective 
divisor produced by Procedure |2.9[ Then 

s{Fd,eo) = s{'Hd,eo) + h\X,Fd+i) - h\X,n + eo) 
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by Lemma 11.10 of |Har98] . Further, since H is numerically effective by 
definition, s{'Hd, eo) = when the points pi, ... ,pr lie on a conic by Theorem 
III.i.2 of jHar98j . Thus, in the cases we are interested in, 

(2) s{Td, eo) = h\X,Td+i) - h\X,n + eo). 

Therefore, to find the number of generators s{J-d, cq) of each degree d+ 1, 
we will proceed as follows jj 

(a) Follow Procedure |2.9| to determine if F^ is effective or non-effective. If 
-Frf is effective, the procedure will yield a numerically effective divisor 

Hd- 

(b) Compute Vd+i{I^ '') = s{J^d,Go) for each d using expressions (ij) or ([2J) 



together with Procedure |2.9| and the formula from Lemma 2.6 



3. Generators of /(™) and Componentwise Linearity 

Throughout this section R = K[x,y,z] is a polynomial ring over a field 
of characteristic zero with the reverse lexicographic order and / is the ideal 
of a point configuration {pi, . . . ,pi+i} where pi, . . . ,pi lie on a single line 
and pi-\-i is off of that line. The purpose of this section is to enumerate the 
generators of the fat point ideals F"^' and, in doing so, prove the following 
theorem. 

Theorem 3.1. Let I C K[x,y, z] be an ideal of I + 1 points where I points 
lie on a single line. Then an infinite number of the uniform fat point ideals 
j{rn) ^j,g componentwise linear. In particular, T"^' is componentwise linear 
when l{l — 1) divides m. 

The following proposition gives a specific criterion for an ideal of fat points 
to be componentwise linear. 

Proposition 3.2. Let J be a homogeneous ideal of K[xi, . . . , x„] such that 
the reverse lexicographic generic initial ideal gin( J) is generated in two vari- 
ables. If a is the degree of the smallest degree generator of J and 

a = {number of minimal generators of ,7} — 1 

then J is componentwise linear. 



Proof. By Theorem 2.2 J is componentwise linear if and only if J and 
gin(J) have the same Betti numbers. Since the Betti numbers of J are 
obtained from those of gin( J) by making a series of consecutive cancellations 
(see Section 1.22 of |Peellj ). J is componentwise linear if and only if no 
consecutive cancellations occur. However, since the minimal free resolution 
of gin( J) is of the form 



Other algorithms for determining the number of generators are possible for the cases 
we are considering. For example, the techniques from |CHT11| yield the same results. 
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any consecutive cancellation must involve cancelling a f3oj; these Betti num- 
bers correspond to minimal generators of gin(J). Therefore, showing that 
J is componentwise linear in this case is equivalent to showing that the 
minimal generators of J and gin( J) are of the same degrees or, equivalently 
by consecutive cancellation, that J and gin(J) have the same number of 
generators. 

Since a is the degree of the least degree generator of J, it is also the 
degree of the least degree generator of gin(J). By Borel-fixedness, 



(X, ,x 



K— I^Aq — 1 



1 5-^1 






gin(J) 

for some invariants {Aj}j and gin( J) has a + 1 generators. Since J also has 
a + 1 generators, it must be componentwise linear. D 



sition 



3.2 



To prov e Theorem 3.1 it remains to show that the conditions of the Propo- 



are satisfied when J = I^"^' and /(/ — 1) divides m. That is, we 
need to show that the degree of the smallest degree generator of I^"^' is one 
less than the number of minimal generators of I^"^' . To demonstrate this we 
will compute the number of generators of each degree using the procedure 
outlined in Section [2?3l 

3.1. Finding Hd- Fix points pi, . . . ,pi be points of P^ lying on a line and 
let P/+1 be a point off of that line. Let / be the ideal of {pi, . . . ,pi+i} and X 
be the blow-up of the points pi, ■ ■ ■ ,Pi+i- Throughout this section we will 
assume that m = pl{l — 1) for some p € N and write 

o-qEq + aiEi -I- • • • -I- ttr-Ei^i := (ag; ai, . . . , a/+i). 

For convenience we will write elements of NEG(X) as 

A := Eq — El — ■ ■ ■ — El, Bi := Eq — Ei — E'z+i. 

3.1.1. d > Im. In this case [F^] ■ [C] > for all [C] £ NEG(X) so 

'Hd = ^d- 

3.1.2. 2m < d < Im.. In this case we may subtract copies of A in Procedure 



2.9, but no copies of the BiS are subtracted. 



Hd 



3.1.3. 2m 



Ed- 
d 



~Lm, — d' 
l-l 


A 




r/m — d" 




rim — di 


l-l 


;m — 


l-l 



,m, 



Im — d 
l-l 



, m 



f < d < 2m. Write d = 2m - j. Both [Fa] ■ [Bi] < and 
[Ed] • [A] < 0, so we may subtract copies of A and Bi. Procedure 2.9 yields 



H, 



E. 



~lm 


-di 


l- 
~lm 


1 
-di 


l- 


I 



7(Si + --- + Bi 
d 



-yl; m 



Im 



1 



7, 



,m 



Imu 



7,771 



7/) 
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3.1.4. d < 2m— y . In this case Procedure 2.9 will eventually yield a divisor 
class [G] = aoeo — • • • — arCr where ao < so G, and thus Fd, is not effective. 
In this case h^{X,Fd) = 0. 

3.2. Determining s[Td, cq). Fix I, X, and m = pl{l — 1) as in the previous 
section. We may compute s(7"(i,eo) using expression ([l]) when Td is not 
effective and expression ^ when 7"^ is effective. We will use the following 
information to evaluate these expressions. 

• The divisors Hd and Hd+i computed in the previous section. 

• When [-Fd+i] is the class of an effective divisor, 

h\X,Td+i) = h\X,nd+i) = {[Hd+if - [Kx] ■ [Hd+i])/2 + 1 
by Lemma |2.6| and Procedure |2.9[ 



3.2.1. d > Im. In this case, Hd + Eq = F + Eq = Fd+i so 

s{J^d,eo) = h\X,Fd+i) - h\X,Fd+i) = 

3.2.2. 2m< d<lm-2. Write d = jm + w{l -I) +p where j = 2, ... ,1 -1, 
w = 0,..., pi- 1, and p = 0,..., I -2. Then ^-f^r = (^ - J^P - w and, 
referring to the expression for Hd from Section 3.1.2, we see that Hd + Eq 
and Hd-\-i will be equal when p ^ I — 2. Thus, when p ^ I — 2, 

s{Fd, eo) = /i°(X, Tid+i) - h\X, Ud + eo) = 0. 
When p = I — 2, we compute 

s{Fd, eo) = h\X,Fd+i) - h\X, Ud + eo) = 1- 

3.2.3. 2m — y < d < 2?7i. Write d = 2m, — [p + w{l — 1)) where and: w = 
0, . . . , p, p = 1, . . . ,1 — 2 when w = 0; p = 0, . . . ,1 — 2 when 1x1 = 1, . . . , p — 1; 
and p = when w = p. Then we use the expressions for Hd from Section 
[STltofind 

'^^''''^ = [1 + 1 ifp=l. 

3.2.4. d = 2m, — y — 1. In this case [Fd\ is not in the class of an effective 
divisor so 

s{Fd,e^) = h\X,Fd+i) = h\X,nd+i) = 1. 

3.2.5. d < 2m, — y — 1. In this case neither [Fd\ nor [-Frf+i] is in the class of 
an effective divisor so 

s{Fd,eQ) = h\X,Fd+i) = Q. 



3.3. Generators of I^'^\ Let /, X, and m be as in Sections 3.1 and 3.2 
We summarize the number of generators of each degree, using the results of 
the previous section and the fact that Vd+i{F^') = s(J^rf,eo). 

3.3.1. 2m < d < Im. There is one generator of F"^^ of degree jm, + w{l — 
l) + {l-2) + l = jm+w{l-l) + l-lioreachj = 2, . . . ,1-1, w = 0, . . . pl-l. 
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3.3.2. 2m- ^ + 1 < d<2m. 

• There are I generators of degrees 

2m- {p + w{l - 1)) + 1 

when w = and p = 2, ... ,1 — 2 or w = 1, . . . , p — 1 and p 
0,2,3, ...,/- 2. 

• There are / generators of degree 

TTl 

2m - {p{l - 1)) + 1 = 2m - — + 1. 

• There are / + 1 generators of degrees 

2m - (1 + w{l - 1)) + 1 = 2m - w{l - 1) 
where w = 0,1, . . . , p — 1. 

3.3.3. d = 2m — y . There is exactly one generator of degree 2m 
3.4. Componentwise Linearity. 



m 



Proof of Theorem 3. 1 Let / be the ideal corresponding to a point config- 



uration where / points lie on a line and one point lies off of the line. Fix 



m = p{l){l — 1) for p E N. By Proposition 3.2 it is sufficient to show that the 
degree of the smallest degree generator oiP-^' is one less than the num ber 



of elements in a minimal generating set of I^^' . By our work in Section 3.3 
the smallest degree generator of I^™'' is of degree 2m — y. The number of 
minimal generators is equal to 

[no. gens, of degree > 2?7i] + [no. gens, of degree d, 

m m 
2m ^ + 1 < (i < 2m] + [no. gens, of degree < 2m -] 

= [(/ - 2){pl)] + [/(/ - 2)(p - 1) + /(/ - 3) + / + (/ + l)p\ + 1 
= [p/2 _ 2pl\ + [pf -pl + p\ + l 



m 
2m - pi + p + I = 2m - — + I. 



4. Computation of the Limiting Shape 



D 



In this section we will prove Theorem 1.1 using the fact from Theorem 



3.1 



that infinitely many of the v-^ are componentwise linear. 



Proof of Theorem \1.1\ Let m is divisible by / and / — 1 so that m = plU 
1) for some /) € N. Then I^^' is componentwise linear by Theorem 
Proposition |2.3| then implies that 

gin(/("")) = ({2;"(™),x"('")-^y^-(™)-i('"),...,xy^i("'\y^«('")}) 



3.1 



where a{m) = 2m — y^ and Ao(m,) = Im by our work in Section 3.3 
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Figure 2. The Newton polytope of gin(/'''"'*) where / is an 
ideal corresponding to a point configuration with I points on 
a hne and one point off of that hne. 



We may think of the sequence of invariants {Aj(m)}j of gin(/'™)) as having 
two phases: the first phase corresponds to Aj(m) where Aj(m) + i > 2m 
and the second corresponds to Xi{m) where Aj(m) + i < 2m. The \i{m?) 
within each of these two phases are regularly spaced; that is, there are 
patterns in their gaps. Taking this into consideration, it is not difficult to see 
that the Newton polytope of gin(/'''")) is defined by the points (a(m),0) = 
(2m - T' 0)' (-^^ >^j{m)) where Aj + J = 2m, and (0, Ao(m)) = (0, Im) (see 
Figure pi) . Also note that when Aj + i > 2m 

(/-!) = (Ai_i + i-l)-{Xi + i) = Ai_i - A, - 1 

so Aj_i — Xi = I and the slope of the line Li in Figure [2] is equal to —I. 
There are a total of pl"^ — 2pl = m, — ^zi generators corresponding to the 
first subset of invariants so J = 

Xj{m) = Im, 

Note that 

J + Aj(m) 



m. 



l-i 



IItji 



and 



m 



l-l 



K 



m , 



m 



m, 



l-l 



+ 1 



m 



m 



m, 



{l-l)= 2m 



as required. 

Thus, the limiting shape of {gin(/'"^')}m is defined by the points: 



lim 

m— >oo 



2m. — m/l 



m 



,0 



lim 

1 m— >-oo 



m 



l-l 



Im, 
0, lim — 

m— >oo m 
I 

lim - 



(0,0 



l-l 



m 



m— ^-oo m. 



/-l'/-l 



and claimed. 
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D 

One can easily check that the area under the hniiting shape is equal to 
-^ . This is consistent with the general fact that the area under the limiting 



shape of {gin(/'''"))}m when / is the ideal of r points is equal to ^ 
Proposition 2.14 of |Mayl3a| ). 



(see 
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